package jcl.hash.leetcode;

import java.util.HashMap;
import java.util.Map;

public class Num387返回第一个不重复的字符 {
//    public static int  firstUniqChar(String s) {
//        int[] freq = new int[26];
//        for (int i = 0; i < s.length(); i++) {
//            char c = s.charAt(i);
//            freq[c-'a'] ++;
//            }
//         int ret = -1;
//        for (int i = 0; i < s.length(); i++) {
//            char c = s.charAt(i);
//            if (freq[c-'a']==1){
//                ret=i;
//                break;
//        }
//        }
//        return ret;
//    }
public int firstUniqChar(String s) {
    Map<Character,Integer> map = new HashMap<>();
    for (int i = 0; i < s.length(); i++) {
        char c =s.charAt(i);
        if (map.containsKey(c)){
            map.put(c,2);
        }else {
            map.put(c,1);
        }
    }
    for (int i = 0; i < s.length(); i++) {
        if (map.get(s.charAt(i))==1){
            return i;
        }
    }
    return -1;
}
}
